#include <iostream>
#include<algorithm>

using namespace std;

const int N=1e5+10; 
int n; 
int a[N];
int main() 
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	
	sort(a+1,a+1+n);
	
	int ret=0;
	for(int i=1;i<=n/2;i++)
	{
		ret+=abs(a[i]-a[n-i+1]);
	}
	cout<<ret<<endl;
	return 0;
}
